Group technology approach to the open shop scheduling problem with batch setup times

This paper studies the problem of scheduling jobs in a two-machine open shop to minimize the makespan. Jobs are grouped into batches and are processed without preemption. A batch setup time on each machine is required before the first job is processed, and when a machine switches from processing a job in some batch to a job of another batch. For this NP-hard problem, we propose a linear-time heuristic algorithm that creates a group technology schedule, in which no batch is split into sub-batches. We demonstrate that our heuristic is a -approximation algorithm. Moreover, we show that no group technology algorithm can guarantee a worst-case performance ratio less than 5/4.

The recovery mechanism of platinum group metals from catalytic converters in spent automotive exhaust systems

The recovery of platinum group metals (PGMs) from catalytic converters of spent exhaust systems is considered in this paper. To be cost-effective, recovery processes must be well over 90% efficient and so the optimisation of their operation is vital. Effective optimisation requires a sound understanding of the operation and the underlying process mechanisms. This paper focuses on pyrometallurgical recovery operations used and typified by the Johnson–Matthey process. Analysis of this process reveals that it cannot be simply explained by the gravity model that is normally assumed. The analysis reveals that the affinity of PGM particles for the melted collector metal is a key factor in the behaviour of the process. A rational explanation of the key issues that govern the process behaviour is proposed and shown to be consistent with available operational data. The results generated would be applicable to other similar processes.